Kazibwe bắt đầu sự nghiệp chính trị của mình với tư cách là một thành viên của cánh của thanh niên và phụ nữ của Đảng Dân chủ Uganda. Bà thắng cuộc bầu cử đầu tiên làm trưởng làng trong danh sách ứng cử của National Resistance Movement (NRM) vào năm 1987. Sau đó bà được bầu làm Đại diện của Phụ nữ của Quận Kampala và trở thành Chủ tịch của Hội đồng Tư vấn cho chiến dịch bầu cử của Museveni.